Interpreting quantum discord through quantum state merging 
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We present an operational interpretation of quantum discord based on the quantum state merging 
protocol. Quantum discord is the markup in the cost of quantum communication in the process 
of quantum state merging, if one discards relevant prior information. Our interpretation has an 
intuitive explanation based on the strong subadditivity of von Neumann entropy. We use our result 
to provide operational interpretations of other quantities like the local purity and quantum deficit. 
Finally, we discuss in brief some instances where our interpretation is valid in the single copy 
scenario. 
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Quantum information science is primarily aimed at 
harnessing the quantum structure of nature for informa- 
tion processing and computing tasks [1]. This quest has 
met with considerable success over the last decade, but 
there has been substantial progress in the other direction 
as well. Information theory has provided a novel frame- 
work for unraveling the intricacies of quantum mechanics. 
Quantum correlations, as well as classical ones are now 
viewed as resources, whose interconvertibility is governed 
by quantum information theory [2]. Foremost amongst 
these is evidently entanglement, which provides enhanced 
performance in several important tasks like communica- 
tion, computation, metrology and others [3]. 

In the realm of mixed-state quantum information, how- 
ever, instances are known where quantum advantages are 
evidenced in the presence of little or no entanglement [4] . 
Recently, quantum discord was proposed as the source 
behind this enhancement and first steps towards a for- 
mal proof have been taken [5]. Quantum discord was 
originally suggested as a measure of quantumness of cor- 
relations [G] , and has since been studied in variety of sys- 
tems and settings [7, 8]. Initial motivation for its defini- 
tion arose in the context of pointer states and environ- 
ment induced decoherence [9]. It has since been related 
to the performance to quantum and classical Maxwell's 
demons [10]. Though satisfactory from a physical per- 
spective, the benchmark for accepting some quantity as a 
resource in quantum information science is that it appear 
as the solution to an appropriate asymptotic information 
processing tasks. It is this operational interpretation that 
has been lacking for quantum discord, and we now pro- 
vide in this Letter. This also addresses a more funda- 
mental dichotomy in quantum information science, where 
resources and their manipulations can have both thermo- 
dynamic and information theoretic interpretations inde- 
pendently, which are not intuitively or mathematically 
reconciled. Our Letter bridges this gap in the context 
of quantum discord, as well the quantum deficit and the 
local purity. 

Quantum discord aims at capturing all quantum cor- 



relations in a quantum state, including entanglement [6, 
11]. Quantum mutual information is generally taken to 
be the measure of total correlations, classical and quan- 
tum, in a quantum state. For two systems, A and B, 
it is defined as I(A : B) = H(A) + H(B) - H(A, B). 
Here H(-) denotes the Shannon entropy of the appropri- 
ate distribution. For a classical probability distribution, 
Baycs' rule leads to an equivalent definition of the mu- 
tual information as I (A : B) = H(A) - H(A\B). This 
motivates a definition of classical correlation in a quan- 
tum state. Suppose Alice and Bob share a quantum 
state pab G Ha <8> "Hb- If Bob performs the POVM set 
{Hi}, the resulting state is given by the shared ensemble 
{Pi,PA\i}> where 

PA\i = Tr B (U i p AB )/p i , Pi = TxA,B{^-iPAB)- 

A quantum analogue of the conditional entropy can then 
be defined as Stji i }(A\B) = J2iPi$(PA\i), an d an alter- 
native version of the quantum mutual information can 
now be defined as J{n,}(PAB) = S(pa) - S{ Ui y(A\B), 
where S(-) denotes the von Neumann entropy of the rele- 
vant state. The above quantity depends on the chosen set 
of measurements {n^}. To capture all the classical corre- 
lations present in pab, we maximize Jm.i}{PAB) over all 
{n^}, arriving at a measurement independent quantity 

J(pab) = m^x(S( PA ) - § {Ili} (A\B)). (1) 
Then, quantum discord is defined as [6] 



1>(pab) = I (pab) 
= S(p A ) 



-J (pab) 

- S(pab) + mm S{ Ui }(A\B), 



(2) 



Since the conditional entropy is concave over the set of 
POVMs, which is convex, the minimum is attained on 
the extreme points of the set of POVMs, which are rank 
1 [12]. In the asymptotic limit, when Alice and Bob share 
n copies of the state pab, we can define a regularized 
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version of quantum discord as 

V( PAB ) = lim (3) 

n— >oo ft 

= I(pab) - J(pab), 

where 

J( PAB ) = lim ^12. (4) 

The quantity J {pab) has an operational interpretation 
as a measure of classical correlations, as the distillable 
common randomness (DCR) with one-way classical com- 
munication [12], which is identical to the regularized ver- 
sion of the measure of classical correlations as defined 
by Henderson and Vcdral [11]. Whether there exists a 
'single-letter' expression for discord depends on its addi- 
tivity, which is equivalent to that of the entanglement of 
formation since 

V(pac) = E c (pab) + S(p c ) - S(pac), 

if Pabc is pure and Ec(-) is the entanglement cost, the 
regularized version of the entanglement of formation [3] . 
This can be obtained using the monogamy between DCR 
and Ec [13]. Following the counterexample to the ad- 
ditivity of the minimum output cntropy[l4] and there- 
fore the entanglement of formation, we can conclude that 
quantum discord is not additive either. In fact, the sub- 
additivity of minimum output entropy implies that in 
general, quantum discord is subadditive. Our endeavor 
here will be to provide an operational interpretation for 
quantum discord T> itself, without seeking recourse to its 
definition as the difference of total and classical correla- 
tions. To that end, we will employ the process of quan- 
tum state merging, which we describe next. For brevity, 
in the remainder of the paper, we will suppress explicit 
mention of the state pab in the argument of quanti- 
ties, and denote its von Neumann entropy as S(A,B), 
its quantum discord when measurements are made on B 
as V(A\B) etc. 

Consider a party Bob having access to some incom- 
plete information Y, and another party Alice having the 
missing the part X. We can think of X and Y as ran- 
dom variables. If Bob wishes to learn X fully, how much 
information must Alice send to him? Evidently, she can 
send H(X) bits to satisfy Bob. However, Slcpian and 
Wolf showed that she can do better, by merely sending 
H(X\Y) = H{X,Y) - H(Y), the conditional informa- 
tion [15]. Since H(X\Y) < H{X), Alice can take ad- 
vantage of correlations between X and Y to reduce the 
communication cost needed to accomplish the given task. 
Quantum state merging protocol is the extension of the 
classical Slepian-Wolf protocol into the quantum domain 
where Alice and Bob share the quantum state with 
each party having the marginal density operators p® n 
and p§™ respectively. Let |>f abc) be a purification of 



Pab- We will assume later, without loss of generality, 
that Bob holds C. The quantum state merging protocol 
quantifies the minimum amount of quantum information 
which Alice must send to Bob so that he ends up with a 
state close to \^)%? BC , B' being a register at Bob's end 
to store the qubits received from Alice. It was shown 
that in the limit of n — > oo, and asymptotically van- 
ishing errors, the answer is given by the quantum condi- 
tional entropy [16, 17]: S(A\B) = S(A,B)-S(B). When 
S(A\B) is negative, Bob can obtain the full state almost 
perfectly with just local operations and classical commu- 
nication. In addition, Alice and Bob can distill —S(A\B) 
ebits which can be used to transfer additional quantum 
information in the future. 

A heuristic but intuitive argument for our interpreta- 
tion of quantum discord beings with strong subadditivity. 
For a tripartite system, it states that [17] 

S(A\B, C) < S(A\B). (5) 

From the point of view of the state merging protocol, 
the above has a very clear interpretation: having more 
prior information makes state merging cheaper. Or in 
other words, throwing away information will make state 
merging more expensive. Thus, if Bob discards system 
C, it will increase the cost of quantum communication 
needed by Alice in order to merge her state with Bob. 
Our intent here shall be to relate this increase in cost of 
state merging to quantum discord between A and B. 

In order to do so, we need to simulate an arbitrary 
quantum operation £ (including measurements) on B. 
For that, we assume C to initially be in a pure state |0), 
and a unitary interaction U between B and C . Letting 
primes denote the state of the system after U has acted 
we have S(A, B) — S(A, BC) as C starts out in a product 
state with AB. We also have I(A : BC) = I {A' : B'C). 
As discarding quantum systems cannot increase the mu- 
tual information, we get I (A' : B') < I (A' : B'C). Now 
consider the state merging protocol between A and B in 
the presence of C. We have 

S{A\B) = S(A) - I(A : B) 

= S(A) - I(A : BC) = S(A\BC). (6) 

After the application of the unitary U, but before dis- 
carding the subsystem C, the cost of merging is still given 
by S(A'\B'C) = S(A\B). In fact, this implies that one 
can always view the cost of merging state of system A 
with B, as the cost of merging A with the system BC, 
where C is some ancilla (initially in a pure state) with 
which B interacts coherently through a unitary U. Such 
a scheme does not change the cost of state merging, as 
shown, but helps us in counting resources. Once we dis- 
card system C, we get 

I (A' : B') < I (A' : B'C) = I (A : BC) = I (A : B), (7) 
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or alternatively, 

S{A'\B') > S(A'\B'C) = S(A\B). (8) 

If we now compute the marked up price in the state merg- 
ing as we discard information, we recover D = I(A : 
B) — I(A' : B 1 ). We next show that the quantity D is 
equal to quantum discord when our quantum operations 
are quantum measurements, and we seek to maximize 
I(A' : B 1 ). Thus, discord is the minimum possible in- 
crease in the cost of quantum communication in order to 
perform state merging, when we perform a measurement 
on the party receiving the final state. This also addresses 
the asymmetry that is inherent is quantum discord. This 
is exhibited operationally in our interpretation since the 
state merging protocol is not invariant under exchanging 
the labels of the parties, as is the case for instance, in 
superdense coding, which provides an interpretation for 
quantum entanglement. We provide one later based on 
quantum discord for pure states. 

We now show that D reduces to quantum discord when 
we perform quantum measurements on B and maximize 
I(A' : B'). The state pab-, under measurement of sub- 
system B, changes to p' AB = J2jPjPA\j where {itj} 
are orthogonal projectors resulting from a Neumark ex- 
tension of the POVM elements. The unconditioned post 
measurement states of A and B are 

Pa = ^2pjPa\j = PA, p' B = ^PjKj. 

3 3 

Computing the value of I (A' : B'), we get 

I (A' : B') = S(A') + S(B') - S(A', B'), 

= S(A') + H{jp) - {H(p) + J2P3S(PA\ 3 )}, 

3 

= S(A) -J2p3S(pau). (9) 

3 

After maximization, it reduces to J {pab), as in Eq. (1). 
The reduction to rank 1 POVMs follows as stated earlier. 

We can also rewrite the expression for D using Eq. 
(8) instead of Eq. (7) as the increase of the conditional 
entropy D = S(A'\B') - S(A\B). The above expression 
makes our interpretation even more transparent. Quan- 
tum measurements on B require us to discard quan- 
tum correlations between A and B. This increases the 
average cost of quantum communication needed by A, 
to merge her post measurement state with B. Since, 
S{A'\B') = J2jPj s (PA\j) > S(A\B), there is always a 
mark up in the cost of state merging. Whatever infor- 
mation Alice and Bob loose through the measurement, 
results in making the quantum state merging more ex- 
pensive by exactly the same amount. Note that our in- 
terpretation does not rely on the notion of entanglement. 
This is crucial since quantum discord is more general than 



entanglement, and most situations where discord is of in- 
terest, there is no entanglement [ ]. Hence an interpre- 
tation based on quantum entanglement would falter in 
those cases. 

We can now use our quantum state merging perspec- 
tive to derive the various properties of discord. Since 
measurements on system B will always result in either 
discarding of some information or at best preserving the 
original correlations, we will always get a price hike in 
state merging or at best we can hope to just break even. 
Hence, discord, which is the mark up, will always be 
greater than zero [6, 18]. 

Quantum discord of a state is zero if and only if 
the density matrix is block diagonal in its own eigen- 
basis, and the density matrix should be of the form 
Pab = Y^iPiPAli ® |Ai)(Ai|, in the basis which diago- 
nalizes p B - If one makes the measurements on £?, with 
projectors \Xi){Xi\, one gets pf B = Y,i P 3PABPj = Pab- 
Thus, we have a choice of measurement which causes no 
loss of information, and thus we retain all the correla- 
tions between A and B. Thus there is no mark up in the 
cost of merging a zero discord state. 

The converse can be seen through the application of 
strong subadditivity in Eq. (5). The equality of mutual 
information, I (A : B), of the initial state and that of the 
state after quantum operations on B, I (A' : B') coincides 
with the equality condition for strong subadditivity. But 
this is exactly the condition for the nullity of quantum 
discord [18]. Thus a zero mark up in the cost of state 
merging implies zero discord. 

An upper bound on discord is decided by an upper 
bound on the mark up we can get. Or equivalently, it is 
the upper bound on the information that can be lost due 
to a quantum operation on B. This is simply the entropy 
of the state at Bob's end, S(B), since Bob cannot loose 
more information that there is at his disposal. Thus an 
upper bound on discord is the von Neumann entropy of 
the measured subsystem. 

Finally, for pure states, quantum discord reduces to en- 
tanglement, and S(A\B) = S{A) - I (A : B) = -S(A) < 
0. From our perspective, measurement destroys all the 
entanglement present between A and B. Though the 
post measurement state merging of the state of A with 
that of B occurs at zero cost, they loose the —S(A\B) 
potential Bell pairs, which could have been put to some 
use. Thus, entanglement gets a novel operational inter- 
pretation as the markup in merging a pure state, when 
B is measured. 

Other measures- We now use our result to provide 
operational interpretations for a couple of other quan- 
tities that were introduced to capture the quantumness 
of correlations, with motivations different from those of 
discord. Since the entropy of a closed system cannot 
decrease, the total number of pure qubits in a closed sys- 
tem of state, measurement and observer cannot increase. 
Thus thcrmodynamically, the purity of quantum states 
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is a resource, which needs quantification. The allowed 
set of operations in this paradigm are called closed lo- 
cal operations and classical communications (CLOCC), 
which is a modification of the local operations and the 
classical communications (LOCC) paradigm without free 
pure ancilla. The central task in this setup then is local 
purity distillation. If one-way communication is allowed 
from Bob to Alice, the rate for this task is given by [19] 

k(A\B) = log(d AB ) - S(A, B) - V{A\B), (10) 

where cIab = dim(%A <8>Hb)- This immediately provides 
an operational interpretation for local purity. 

Another measure of quantumncss of correlations in 
the CLOCC framework is the quantum deficit, which 
is also thermodynamically motivated, and can be intu- 
itively thought of as a form of nonlocality without en- 
tanglement, but with distinguishability [20]. Like quan- 
tum discord, unlike entanglement, it can be nonzero for 
separable states. The corresponding measure of classical 
correlations, the classical deficit is known to be equiv- 
alent to the DCR [19] in the asymptotic limit. So, the 
quantum deficit actually coincides with the quantum dis- 
cord in this regime, and has the same operational inter- 
pretation as discord. For a finite number of copies, the 
quantum deficit is always a lower bound on the quantum 
discord [20] , provided the measurements are restricted to 
von Neumann projections instead of POVMs, because 
free pure ancilla are not allowed. For a state of two 
qubits, this restriction collapses, since all rank 1 POVMs 
are indeed projectors. Finally, operational interpreta- 
tions can easily be provided for other discord like mea- 
sures, for instance, measurement induced disturbance 
(MID) [21] using quantum state merging, by simple vari- 
ations of our argument. There is however a caveat for 
two sided measures, since the properties of DCR with 
two-way communications are unknown, and the additiv- 
ity of the corresponding measures is consequently open. 

The end product of our information theoretic task is 
the regularized form of quantum discord. This was neces- 
sitated since the single-copy version of state merging does 
not lead to the conditional von Neumann entropy [22]. 
There are however, several interesting cases in which the 
rate of asymptotic state merging can be identified with 
the quantum discord of a single copy. Evidently, pure 
states are one such class, since in that case quantum dis- 
cord reduces to entanglement. Since the DCR is additive 
for separable states [12], we have a 'single-letter' defi- 
nition of discord for such states as well. A more inter- 
esting set of states for which discord is additive are the 
Bell-diagonal states, since their DCR is additive too [23]. 
Quantum discord of Bell diagonal states of two qubits is 
among the best understood [7], and we have now shown 
that this understanding can be exported to the asymp- 
totic regime without further effort. 

In conclusion, this Letter places quantum discord 
squarely in the midst of quantum informational concepts, 



and opens up the way for its manipulation as a resource 
in quantum information processing. By exhibiting deep 
connections between measures of correlations that arose 
out of varied motivations such as thermodynamics and 
the theory of open quantum systems, we hope that our 
work will serve as a stepping stone for a more compre- 
hensive and unified understanding of quantum physics, 
thermodynamics and information theory. 
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Note added - After the completion of this study, dur- 
ing the writing of the present paper, another work ap- 
peared [24] where an operational interpretation for quan- 
tum discord was provided using the entanglement con- 
sumption in an extended quantum state merging proto- 
col. 



[1] M. A. Nielsen and I. L. Chuang, Quantum Computa- 
tion and Quantum Information (Cambridge Univ. Press, 
2000). 

[2] I. Devetak and A. W. Harrow and A. Winter, IEEE 

Trans. Inf. Theory, 54, 4587 (2008). 
[3] M. B. Plenio and S. Virmani, Quant. Inf. Comp., 7, 1 

(2007); R. Horodecki, P. Horodecki, M. Horodecki and 

K. Horodecki, Rev. Mod. Phys., 81, 865, (2009). 
[4] A. Datta, S. T. Flammia and C. M. Caves, Phys. Rev. 

A, 72, 042316, (2005); A. Datta and G. Vidal, ibid., 75, 

042310 (2007). 

[5] A. Datta, A. Shaji, and C. M. Caves, Phys. Rev. Lett, 

100, 050502 (2008); B. Eastin, arxiv: 1006.4402; F. F. 

Fanchini, M. F. Cornelio, M. C. de Oliveira, and A. O. 

Caldeira, arxiv: 1006.2460. 
[6] H. Ollivier and W. H. Zurek, Phys. Rev. Lett., 88, 017901 

(2002). 

[7] S. Luo, Phys. Rev. A, 77, 042303 (2008); L. Mazzola, J. 
Piilo, and S. Maniscalco, Phys. Rev. Lett., 104, 200401 
(2010); Id., arxiv: 1006. 1805; M. D. Lang and C. M. 
Caves, arxiv: 1006.2775. 

[8] J. Maziero, L. C. Celeri, R. M. Serra, and V. Ve- 
dral, Phys. Rev. A, 80, 044102 (2009); F. F. Fanchini, 
T.Werlang, C. A. Brasil, L. G. E. Arruda, and A. O. 
Caldeira, ibid., 81, 052107 (2010); A. Datta, ibid., 80, 
052304 (2009); T. Werlang and G. Rigolin, ibid. , 81, 
044101 (2010); M. Ali, A. R. P. Rau, and G. Alber, ibid., 
81, 042105 (2010); K. Bradler, M. M. Wilde, S. Vin- 
janampathy, and D. B.Uskov, arxiv:0912.5112; G. Adesso 
and A. Datta, Phys. Rev. Lett., 105, 030501 (2010); K. 
Modi, T. Paterek, W. Son, V. Vedral and M. Williamson, 
ibid., 104, 080501, (2010); L. Chen, E. Chitambar, K. 
Modi and G. Vacanti, arxiv: 1005.4348. Al-Qasimi and 
D. F. V. James, arxiv: 1007. 1814. 



5 



[9] W. H. Zurek, Rev. Mod. Phys., 75, 715, (2003). 
[10] W. H. Zurek, Phys. Rev. A, 67, 012320 (2003); A. Bro- 

dutch and D. R. Terno, ibid., 81, 062103 (2010). 
[11] L. Henderson and V. Vedral, J. Phys. A: Math. Gen., 34, 

6899 (2001). 

[12] I. Devetak and A. Winter, IEEE Trans. Inf. Theory, 50, 
3183 (2004). 

[13] M. Koashi and A. Winter, Phys. Rev. A, 69, 022309 
(2004). 

[14] M. B. Hastings, Nat. Phys., 5, 255 (2009). 

[15] T. Cover and J. Thomas, Elements of Information The- 
ory, (Wiley & Sons, New York, 2006). 

[16] M. Horodecki, J. Oppenheim, and A. Winter, Nature, 
436, 673 (2005). 

[17] M. Horodecki, J. Oppenheim, and A. Winter, Comm. 



Math. Phys., 268, 107 (2007). 

[18] A. Datta, arxiv: 1003.5256. 

[19] I. Devetak, Phys. Rev. A, 71, 062303 (2005). 

[20] M. Horodecki, P. Horodecki, R. Horodecki, J. Oppen- 
heim, A. Sen(De), U. Sen, and B. Synak-Radtke, Phys. 
Rev. A, 71, 062307 (2005). 

[21] S. Luo, Phys. Rev. A., 77, 022301, (2008); A. Datta and 
S. Gharibian, ibid., 79, 042305, (2009). 

[22] M. Berta, arxiv:0912.4495. 

[23] B. M. Terhal, M. Horodecki, D. W. Leung, and D. P. 

DiVincenzo, J. Math. Phys., 43, 4286 (2002). 
[24] D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani 

and A. Winter, arxiv: 1008.3205. 



